\section{Avaliação}

Foi avaliada a implementação do \emph{word count} no laboratório 114 do Departamento de Informática da Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa, no dia 6 de Junho de 2011. Apesar de não sabermos as características completas dos computadores utilizados, realçamos apenas que são \emph{dual core} com 2\emph{GB} de \emph{RAM}.

O ficheiro de palavras continha 10 000 000 de palavras, e foram utilizados 8 \emph{slaves} em \emph{hosts} diferentes. O \emph{master} e o servidor do espaço de tuplos executaram no mesmo \emph{host}, diferente de qualquer um do dos \emph{slaves}.

Realçamos que o tempos medidos não contemplam a duração do particionamento e seu envio para o espaço, nem o \emph{output} dos resultados. Ou seja, apenas a obtenção de partições, computação e envio dos resultados por parte dos \emph{slaves}, e agregação por parte do \emph{master}.

Foram efectuados 3 testes para cada partição, sendo o resultado apresentado a média dos valores obtidos.
\begin{figure}[H]
	\begin{center}
		\includegraphics[width=\textwidth]{perf}
		\caption{Resultados experimentais.}
	\end{center}
\end{figure}

Como podemos verificar, o número óptimo de partições é aproximadamente 1 000, em média 10 000 palavras por partição.

Para confirmar os resultados utilizámos um pequeno \emph{shell script} que produz um resultado equivalente ao \emph{word count}.
\begin{lstlisting}
	#!/bin/bash
	tr -cs 'a-z' '\n' <${1} | sort | uniq -c >${1}_shell
\end{lstlisting}

Por curiosidade, decidimos medir o tempo de execução para obter um valor aproximado do \emph{speedup}.
Utilizando a função \emph{time} da \emph{shell} verificámos que demorou em média 35 segundos para o mesmo ficheiro de \emph{input} que o \emph{word count}. Estes tempos correspondem a uma \emph{speedup} aproximadamente de 5. 